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Course Examination 


Exploring Mathematics 


Time allowed: 3 hours 


‘There are TWO parts to this paper. 


In Part I you should attempt as many questions as you can. Credit will be given 
for answers to no more than TWO questions in Part Il. Your answers to each part 
should be written in the answer books provided. You should start your answer to 


each question on a new page. 


In most questions, some marks will be awarded for intermediate steps 
in the working. A correct answer, not supported by working — as, for 
example, one taken from a calculator program — may not receive full 
credit. 


72% of the available marks are assigned to Part I and 28% to Part Il. In the 
examiners’ opinion, most candidates would make best use of their time by finishing 
as much as they can of Part I before starting Part Il. 


You are advised not to cross through any work until you have replaced it with 
another solution to the same question. In Part II of the paper, if you submit 
attempts to more than two questions, your best two scores will count towards your 
result, 


Graph paper is available from the invigilator, if you feel it would assist you in 
answering questions. 


At the end of the examination 


Check that you have written your personal identifier and examination number on 
each answer book used. Failure to do so will mean that your work cannot 
be identified. 


Put all your used answer books and your question paper together, with your signed 
desk record on top. Fix them all together with the fastener provided, 
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PARTI 


Instructions 


(i) You should attempt as many questions as you can in this part of the ecamina- 
tion. 


(ii) Part I carries 72% of the available examination marks, Each question carries 
an indication of the number of marks that are allocated to it. 


(iii) You should record your answers to each question in the answer book(s) pro- 
vided. You are strongly advised to show all your working, including any rough 
working. 


Question 1 — 7 marks 
Find a closed form for the sequence given by the following recurrence system. 


Up =3, ur =—2, Unto =3tnzi +4, (n=0,1,2,...) 


Question 2 — 7 marks 
This question concerns the curve with equation 
3a? + 4y? = 24. 
(a) Show that the curve is a conic in standard position. 
(b) Find the foci, directrices and eccentricity of this conic, 


(c) Sketch the conic, showing the foci, directrices and giving the coordinates of 
the points at which it meets the axes. 


Question 3 - 4 marks 
(a) Write down the rules for the isometries t3,-2 and qq/4. 
(b) Determine the rule for the composite isometry 


f =4r/4° ta,-2- 


Question 4 — 7 marks 
(a) Sketch, on the same axes, the graphs of y= x and y = f(x), where 
f(x) 3. 


The scale on each axis should run from —5 to 10. 


a 


(b) Determine algebraically the fixed points of f. 


(c) Use graphical iteration to determine the long-term behaviour of the iteration 
sequence given by 


Ing. = 04-2, — 3 (n= 0;1,2,...) 


when zo = 1. This may be done on the graph drawn for part (a). 


Question 5 - 5 marks 


(a) Find the matrices Q,/3 and R,/4 that represent the linear transformations 
Qn/3 and Tx/4, respectively, leaving your answers in surd form. 


(b) Find the matrices of the linear transformations qp/3°Tx/4 and Tx/4° Gn/3y 
being careful to identify which is which in your answer. 
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Question 6 — 6 marks 


Let f be the linear transformation that maps (1,0) to (1,3) and (0,1) to (—1,2). 
Also, let g be the linear transformation that maps (1,0) to (—2,1) and (0,1) 
to (1,2). 


(a) Write down the matrices A and B that represent f and g, respectively. 


(b) Find the matrix of the linear transformation that maps (1,3) to (—2,1) and 
(-1, 2) to (1,2). 


Question 7 — 6 marks 


Differentiate each of the following functions. (‘There is no need to simplify your 
answers.) 


(a) se) ="2—) @etadm) 
av 2 
(b) g(x) = 3 (wR, «> 2) 


Question 8 - 6 marks 
(a) Find the indefinite integral 


f sec*(4r) da. 
(b) Find the indefinite integral 


sina 
fi + cosa es 


using the substitution u = 2+ cosz. 


Question 9 - 6 marks 
Using standard Taylor series given in the Handbook, find the Taylor series about 0 
for each of the following functions, as far as the fourth non-zero term. 
iy 
(a) f(@)=—5 
(b) g(x) = xe 


Question 10 — 6 marks 


(a) Express the complex number below in the exponential form re", where @ is 
the principal value of the argument: 


2v2 — 2V/2i. 
(b) Hence find two complex numbers z that satisfy the equation 
? = 2/2 - 2V/3i, 


giving your answers in the form re‘ 


0. 


Question 11 — 6 marks 
(a) Use Euclid’s Algorithm to find the multiplicative inverse of 22 in Z57. 


(b) Give an example of an integer in Z57, other than 0, which has no multiplicative 
inverse in Z57. 
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(4) 


[3] 


(5) 


(1) 


Question 12 — 6 marks 


Consider the group (G,*) whose incomplete Cayley table is given below. 


fe 

t 

u 

8 

ri 
q 

(a) Which group element is equal to t* r? 


(b) What is the identity element of G? Give a brief reason for your answer. 


(c) All groups of order 6 are isomorphic to either (Z¢, +) or (S(A),°). To which 
of these is (G, *) isomorphic? Give a brief reason for your answer. 


PART IL 


Instructions 


(i) Credit will be given for answers to no more than TWO questions from this 
part of the examination. 


(ii) Each question in this part carries 14% of the total marks for the examination. 


(iii) You may answer the questions in any order. Write your answers in the answer 
book(s) provided, beginning each question on a new page. 


(iv) Show all your working. 


Question 13 
In this question, L is the quadratic curve with equation 
34x? — Q4ary + d1y? = 50. 
(a) Show that L is re(K), where K is the ellipse $2? + y? = 1 and 0 ~ 37°. 


(b) Draw a sketch of the curve L, and indicate the equations of the lines that are 
its axes of symmetry. 


Question 14 


(a) Find the eigenvalues and eigenlines of the matrix A = f ay 
Write down one eigenvector for each eigenline. 
(b) Write down a matrix P and a diagonal matrix D such that 
A=PDP™. 
(c) Use your answer to part (b) to find the matrix A‘. 


(d) Describe in words the long-term behaviour of the iteration sequence generated 
by A with initial point 


(i) (1, -2) (ii) (1,1). 
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(1) 
[3] 


[2] 


(10) 


(4) 


(4) 


(2) 
(5) 


3] 


Question 15 
(a) (i) By considering Inz as the product (In) x 1, and using integration by 
parts, show that 
[reac =a(Inz—1)+e, 


where ¢ is an arbitrary constant. 


(ii) Hence find the area under the graph of the function f(#) = Inx from 
ax =1 tow =3, giving your answer to 3 decimal places. 


(b) (i) Using the result of part (a)(i), find the indefinite integral 


fi (nz)? de. 


(ii) Hence find the volume of revolution obtained when the region under the 
graph of the function f(x) = Ina, from x = 1 to x = 3, is rotated about 
the z-axis, Give your answer to 3 decimal places. 


Question 16 
(a) In this part of the question, m and n are integers. 


Proposition (A) is as follows: 
If 2m? + n? is divisible by 9, then m and n are both divisible by 3. (A) 


Proposition (B) is the converse of proposition (A). 

One of propositions (A) and (B) is true, and the other is false, 

(i) Write down a statement of proposition (B). 

(ii) State which of propositions (A) and (B) is false, and give a counter- 
example to demonstrate this. 

(iii) Give a proof that the remaining proposition is true. 


(b) Prove, using mathematical induction, that 


1 + nl + 1 secre ul __n 
WX2 12x15). Shea n(n+l) n+l 


for all positive integers n. 


{END OF QUESTION PAPER] 
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(1) 


[3] 
(4) 
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Solutions 


PART I 


Comment You should attempt all questions 


Question 1 

We solve the auxiliary equation 
r?—8r—4= 

or (r —4)(r +1) =0, 


[1 for equation 


sor=4orr=-1. [1 for roots 
General solution is 
Un = Ad" + B(-1)",  n=0,1,2, 


To find A and B we use the first two terms. 


{1 for method 


up =3=A+B 

uy =—-2=4A-B 
$o5A=1,A=t and B=. {2 for constants| 
The required closed form is 

Un = $4" + 8(-1)", n=0,1,2,... . (2 for closed form 
Comment See Handbook page 45 


In the ausiliary equation, p= 3 and q =4 (see Handbook). In the last line of the 
solution notice the need to contain —1 in brackets, to avoid any confusion when 
powers of it are taken. (Odd powers will give —1, even powers will give +1.) 


Question 2 
(a) Dividing throughout by 24 gives 


ay 


3 os ie {1 for method} 
This is the equation of an ellipse in standard position with 
a= V8 = 2v2 and b= V6. {1 for constants] 
(b) e= /1—B/a? = /1—- 6/8 = 3 [1 for eccentricity] 
So the foci are at (+ae,0) = (+V2,0) {1 for foci] 
and the directrices are « = +a/e; that is, x = 44/2. [1 for directrices] 


(c) Since, to three significant figures, V2 = 1.41, 2/2 = 2.83, 
4/2 = 5.66 and V6 = 2.45, the diagram is as follows. 


[2 for sketch 
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Comment See Handbook page 46 


Always divide through by a number that will give the value 1 on the right-hand side. 
Compare the result with the table of standard conics in the Handbook, which also 
gives the coordinates of the foci and the equations of the directrices for conics in 
standard position. 


Question 3 

(a) t3,-2 : (ty) > («+3,y—2) (1) 
n/a: (@,y) > (ys) (1) 

(b) From (a), dx/4 © t3,-2 : (@,y) = (y— 2,2 +38). [2] 

Comment See Handbook page 48 


(a) See Handbook for general rules. Do not forget to substitute numerical values 
for the trigonometric ratios in the rule for qo. 


(b) Remember that, with a composite isometry, it is the isometry on the right that 
is carried out first, not that on the left. 


Question 4 
(a) First we write f(x) in completed-square form: 


f(z) =2? -2-3 


[1 for completed-square form) 


{1 for shape of the parabola| 
[1 for position] 


> 
x 


(b) The fixed point equation is 


xg? -a-3=2. 


MS221/Specimen Solutions 7 


That is 


2? Ir -3=0 [1 for equation] 
or (z — 3)(@ +1) =0. 
So the fixed points are 3 and —1. {1 for roots] 
(c) 
{1 for trace} 
So, in the long term, the sequence tends to infinity. {1 for result] 
Comment See Handbook pages 41, 56, 37 


(a) It is worth completing the square to find the vertex of the parabola before trying 
to sketch it. The examiners are looking for a sketch (NOT plotting) of a parabola, 
with the correctly positioned axis of symmetry and with its verter at the correct 
point. 


(b) If you cannot see the factors of the fixed point equation immediately, it is ac- 
ceptable to use the formula for solving a quadratic equation. 


(c) Remember that you do NOT need to re-draw the sketch. 


Question 5 
_ (cos(32)  sin(3#))_ (-4 
” a= (SH -con(#))“\ 4 . 
_ (cost) —sin(Z)\ _ (ye —va 
a =e _ 


(b) de/3 °Tx/4 has matrix 


1 pe at 
-4 wv 
Q/3Ra/4 = ee ( ) 
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Tx/4°Gn/3 has matrix 


1 
va 3 cae = 
Ry/4Qn/3 =| a a a 
vi V2 z 8 
=1-vV3 vV3-1 
=| 2V8 ul] 
S-1 ati |” 
2v2 V2 
Comment See Handbook pages 59, 60 


(a) Remember that surd form means leaving square root signs in the answers; do 
not convert to decimals. 


(b) It is important to remember to write the matrices down in the order in which 
the linear transformations are written. In general, matrix multiplication is not 
commutative (i.e. the result can be different if the matrices are written down in 
reverse order). 


(42) 


(b) The required linear transformation is go f~! which has matrix BA™', [1 for method 


sifertn 2 ‘ ‘. 
At= 5\-3 1)° {2 for inverse matrix| 
1/-2 1 21 
ai ae 
Bi =i Me ') 
=; ee me [1 for produet! 
Comment See Handbook page 60 


(a) Since the images of the unit vectors ( “j) and ) are known, the matrices 
can be written down directly. 

(b) Notice that the coordinates given are the images under the linear transformations 
f andg in part (a). It is first necessary to apply f~' to transform (1,3) and (—1,2) 
back to (1,0) and (0,1) respectively, so that g can be applied. Be sure to divide by 
the determinant of the matric A when finding A~‘. 


Question 7 
In(w—1) , 
(a) f@)=— Zag Bives {1 for method] 
=4)73 —1)si 
f'(x) = ose (2 for differentiations] 


cos? x 
using the Quotient Rule and the Composite Rule (for In(« — 1)). 


3 1/2 
) o@)=(F-) eis 


1/o? 2\~"? (30? 6 
(2)=s(>-S pees 

92) =35 ( 2 3) ( ae 5). (1 for method 

[1 for 4( )-*/] 

using the Composite Rule. [1 for derivative of bracket. 
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Comment See Handbook page 65 
In terms of Leibniz notation: 

(a) apply the Quotient Rule with v = cos and u = In(x— 1); 

(b) apply the Composite Rule, with u = x3/2—2/x3 andy = ul/?. 


Question 8 


(a) The integral is {1 for method] 
[set dx = j tan(4a) +0, (2 for integral] 


using either inspection (from the table of integrals in the Handbook) or 
integration by substitution (with u = 42). 


(b) Taking u = 2+ cosa, we have du/dx = —sinx, and so 
{= sing ae a: du [1 for substitution] 
2+ cae 
=-Inu+e [1 for integration} 


e—In(2 + cos). [1 for back-substitution] 
Comment See Handbook pages 68, 70 
(a) Use the table of indefinite integrals. Remember to add an arbitrary constant. 


di 
(b) Do not forget to ‘substitute du for = dzx', express the final answer in terms of 
x and include a constant c. i 


Question 9 


(a) From the Handbook, 


=l+a+a? +254... 


1-2 
Replacing x by —x° gives {1 for method] 
im = 1-25 + (=a)? + (-24)'++++ [1 for correct handling of —ve signs] 
=1—29 428-99 +..., [1 for answer] 
(b) Using the series for e” from the Handbook, and putting —3a 
in place of x, gives [1 for method} 
we~** = 2(1— 32+ i —3x)? + 4( as! fer) 
=x 3a? + $23 — Sat +. {2 for algebra} 
Comment See Handbook page 74 


1 | 
(a) This is obtained from the Taylor series expansion of a Replace «x by —*, 


which should be enclosed in brackets, to avoid errors in sign. 


(b) First write down the Taylor series expansion for e*. Then substitute —3x, in 
brackets, for x. Notice that the powers apply to both the —3 and x, so that the 
terms will alternate in sign. Finally, multiply each term by «. 


MS221/Specimen Solutions 10 


Question 10 


(a) The modulus is given by r? = (2V2)? + (—2V2)? = 16, so that r= 4. [1 for modulus| 
The principal value of the argument is the solution of the equations 


Pe Pl 2v2 1 
c = = in @ = — =- 1 for cos 4, sit 
cos 0 ri oi sin@ zi Va [1 for cos 6, sin 6 
in the interval (—z, 7]. Hence @ = —1/4, and the exponential form of 
22 — 2V9i is 4e~1"/4. {1 for answer 
(b) Since 2? = 4e~*/4, the modulus of z is V4 = 2. [1 for modulus} 
For the argument @ of z, we have 20 = —1/4 + 2mm, where m = 0,1; 
that is, @ = —7/8 or 6 = 7/8. [1 for values of 6] 
So the two solutions for z are 
= 27/8 and 2 = 2607/8, [1 for answers 
Comment See Handbook pages 79, 80 


(a) re" = rcos0 + irsin@ so rcosé = 2V2 and rsind = —2V2. Therefore r? is 
the sum of the squares of these two terms (since cos? 3+ sin* = 1). This gives 
r? =8+8=16, and sor=4. 


-4i4 
cos = 2¥2 = +, sing = —297 = = s0 0 = —F, 
(b) See Handbook: Finding roots. 
Question 11 
(a) 57=2% 22413 
22=1x134+9 
13=1x9+4 
9=2x441 (2) 
Working backwards 
1=9-2x4 
2x (13-9) 
=-2x13+3x9 
= -2x 13+3 x (22-13) 
=3x22-5x13 
=3x 22-5 x (57 —2 x 22) 
= 13x 22-5 x 57. [2] 
So 13 x 22 =5 x 57 +1 and 13 is the required inverse. [1 for answer] 
(b) 3 or 19 (or a multiple of 3 or 19 less than 57). (1] 
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Comment See Handbook pages 83, 82 


(a) See Handbook for Euclid’s Algorithm. Remember that when working backwards, 
each expression on the RHS should equal 1. It is worth checking occasionally. 


(b) Notice that 57 = 3 x 19. No number in Zs7 which is a multiple of 3 or 19 has 
a multiplicative inverse in Z57- 


Question 12 
(a) ter=p Ul) 
(b) The identity element is s (its row and column repeat the order of the [1 for s] 
table borders). (2 for row and column) 
(c) (G,») is isomorphic to ($(A),0) since both have four self-inverse [1 for group] 
elements, whereas Z¢ has only two self-inverse elements. {1 for reason} 
Comment See Handbook pages 85, 86 
(a) Remember that each row and each column of a group table should contain each 
element of the group exactly once. In the row labelled t the element p is missing, 
which is also true for the column headed r. Sot *r = p. 
(b) Each element is unchanged when it is combined with the identity element. 
(c) See Cayley tables in Handbook, Compare the orders of the groups (numbers of 
elements). Where these are the same, compare the numbers of self-inverse elements. 
PART IT 
Comment Attempt 2 out of the 4 questions 
Question 13 
(a) For this quadratic curve, A = 34, B = —24 and C = 41. {1 for method 
A suitable rotation rg is obtained from 
ati 28) ae eT: [1 for tan(20) 
A-C BM-dl 7 
Thus @ = } arctan(24/7), which is approximately 37°. Then {1 for 6) 
1 1 7 
cos(20) = Jia tan ™(28) = Vivant = {1 
and 
6 tan(20) 24/7 24 
sin(20) = SRE = Ja ==. ll 
So 
08" 0 = b + ene(2h) = i sin? @ = — eat} = x {1 
and 
sin @cos@ = }sin(20) = 32. 
Hence 
A’ = Acos* 4+ Bsin@ cos @ + C sin? 6 
= 34x 38 -24x B+41 x F 
= 9B = 25, (1] 
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and 
C! = Asin? 6 — Bsin@cos@ + C cos? 0 
=34x2+%2MxB+41x 8 


= 1250 — 50, Ul 
Thus the equation of K is 
25a? + 50y? = 50, [1 for substitution 
that is, 
dr? +y? =1, {1 for standard form] 
as required. 
(b) For the ellipse K’, we have a = V2 and b = 1. The axes of symmetry 
of D are y= Gane and y= a ie. y= $x and y= —4z. [J for new axes 
{1 for tan 6] 


(2 for sketch and labelling features} 
Comment See Handbook page 49 


(a) When finding 0 remember to have your calculator in degree mode. The method 
for finding the coefficients is given in the Handbook. These should be found by using 
trigonometric formulas, as in the solution, and not by calculating the trigonometric 
ratios directly from the angle 37°. This would give only approximate values, because 
37° is only an approximation to 0. 


(b) The line through the origin making an angle @ with the positive direction of the 
a-axis has gradient tan 0, and so has equation y = (tan 0). 


The axes of symmetry are obtained by rotating the x-axis and y-axis (the axes of 
symmetry of the ellipse in standard position) through the angle @ = 37°. Since 
cos? 6 = 35 = (4)?, sin?@ = 2 = (3)” and @ lies in the first quadrant, we have 
tan@ = 

7. 
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Question 14 


(a) The matrix A has characteristic equation 


k? —-7k+6=0. [1 for equation] 


This factorises as (k — 6)(k — 1) = 0, so the eigenvalues of the 


matrix are 6 and 1. [1 for values 


For k = 6, the eigenvector equations are: 


—32 + y =0; 
6x — 2y = 0. 
That is, the eigenline is y = 3x and one eigenvector is Gh {1 
For k = 1, the eigenvector equations are: 
22+y =0; 
6x + 3y = 0. 
‘Thatila. the elgenlinel y= econ end one elgenvestar ie ( ay {1 
1 Nee eto 
(b) P=(5 2) with D= (7 + [2 
(c) A=PDP™', so A‘ = (PDP~')! = PD'P-!, [1 for method! 
Us a =; ( es) {1 for inverse matrix| 
sh 0 \_ (1296 0 u 
See 
1) (1296 0\1/2 1 
3 -2 0 1/6\3 —1 
1 
=5 dh (a8 er | {1 for first product 
_ 12595 1295 
~ 5 \7770 3890 
= ( le a [1 for answer] 
~ (1554-778 
(d) (i) The point (1,—2) lies on the eigenline with eigenvalue 1, so it remains 
fixed under the iterative process and the sequence is constant. (1 
(ii) The point (1,1) does not lie on either eigenline. Since both eigenvalues 
are greater than zero, all points of the sequence lie on the same side of 
each eigenline as (1,1) does. Since max{1,6} = 6 > 1, the sequence moves 
away from the origin, Since 6 > 1, the sequence (x,y) moves so that 
Yn/tn — 3 (the gradient of the eigenline for eigenvalue 6) as n + oo. [2] 


Comment See Handbook pages 62, 63 


(a) The characteristic equation is given in the Handbook. Remember that for each 
eigenvalue there is no unique eigenvector, but the arithmetic is usually easier if one 
of the components is taken as 1. It is also sometimes helpful to avoid fractions. 


(b) Remember that the order of the columns in P must match the order of the 
eigenvalues in D. 

(c) Notice the first line of the solution — this is important. The question specifically 
says Use your answer to part (b) so you will receive few, if any, marks if you 
multiply four copies of A together. 


MS221/Specimen Solutions 14 


— 


(d) If the initial point lies on an eigenline then the points in the iteration sequence 
will remain on that eigenline, but with the distance from the origin multiplied by 
the magnitude of the eigenvalue for each iteration. See Handbook. 


Question 15 
(a) (i) Let f(x) =Ina and g/(x) = 1, 


so f(x) =1/a and g(x) =2. [2 for four components] 


Then, using the formula f fg’ = fg — J f’g, we have 


[iede = nae [ (2) bie 


=alnz— / ldx 
=ahz—-z+c {2 for integration| 
=a(Inz—1)+e. 
(ii) Since f(x) > 0 for all x € [1,3], the area is 
3 
jf lneds = fe(ine —1))8 ivormathod 
1 
= 3(In3 - 1) - 1(0 - 1) 
=3In3-—2=1.296 (to 3d.p.). (2 for calculation| 
(b) (i) Use integration by parts once more. {1 for method| 


Let f(x) = (Ina)? and g(x) = 1, 


so f'(a) = 2(Ina)(1/x) and g(x) = x. {1 for four components} 


‘Then we have 


(Inx)* dx = (Ina)?a2 — | 2ine 2 wddx 
/ ; 


= x(Inx)? — 2 f inede (1 for this expression| 
=«(Inx)? —22(Ine—1)+e (from part (a)(i)) 
=a((Inx)? -2inez +2) +e. [1 for integration| 
(ii) The required volume is 
3 4 
nf (nz)? de = 7 [x (In)? —2Ine +2)]? [1 for method 
1 
= 7 [3 ((In3)? — 21n3 + 2) — 2] 
= 3.233 (to 3 d.p.). [2 for calculations] 
Comment See Handbook page 70 


(a) Remember that if you have trouble obtaining a given answer, it does not stop 
you from using the result given elsewhere in the question. 


(b) (i) An alternative approach would be to set u=\nx and dv/da = Ina. 
(ii) Do not forget the x! 


Question 16 
(a) (i) The converse of proposition (A) is: 


If m and n are both divisible by 3, then 2m? + n? is divisible 
by 9. (B) 


(ii) Proposition (A) is false. 


Counter-example: If m = 2 and n = 1, then neither m nor n is divisible 
by 3, but 2m? +n? = 9 is divisible by 9. 
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(iii) Proof that proposition (B) is true: 


If m and n are both divisible by 3, then m = 3k and n = 31, 
for some integers k and 1. {1 for assumption] 


Then we have 


2m? +n? = 18k? + 91? = 9(2k? + 1°), [2 for algebra] 
which is divisible by 9, since 2k? +? is an integer. [1 for conclusion] 
1 1 1 n 
be ‘iabl iti = 5 
(b) Let p(n) be the variable proposition Tees + Saree 
Whanta==1 the letshand-aldette waa = } and the right-hand side 
is 4 = }. Since these are equal, p(1) is true. [1 for case n = 1 
Assume that p(k) is true, that is, 
1 1 1 1 k 


Ixa axa 3x4! Tke+1) kel 


‘Then we have 


{1 for assumption! 


ef a i eA 1 
Tx2?oxa taxa? thet * + DET2 
k 1 
=eait &epesD {1 for method! 
__k(k+2)41 
© (K+ 1)(k +2) 
_ __(k+1)? 
~ (K+ 1k +2) 
_k+i 
+2 
k+l 
=e [2 for algebra) 
Hence the implication p(k) = p(k + 1) is true for all k in N. 
We can then deduce, by mathematical induction, that p(n) is true 
for all n in N. Hence the result holds for all positive integers n. {1 for conclusion| 
Comment See Handbook page 88 


(a)(i) To find the converse, mentally interchange if and then in the statement. 
(iti) Note that a number is divisible by 9, say, if and only if it can be written as 9k 
where k is an integer. 


(b) After you have written down the assumption p(k) it is worth writing down 
p(k +1), the statement that you have to prove. You get this by replacing k by 
(k +1) in p(k). Here, it is 
1 i] 1 k+1 k+1 
Tx2toxat'*+@ype+2 (rt +2" 
k a 
Fait @anesD’ do not be 
tempted to multiply out all the brackets. Always look for common factors. In this 
case, the denominator of each term contains k + 1 so, when the terms are combined, 
one term in the denominator will need to be k + 1. See Handbook for model answer, 


Here to simplify the algebra in an expression like 
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